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Abstract 

We introduce a mean-field model of lattice trees based on embeddings into 
IL"^ of abstract trees having a critical Poisson offspring distribution. This model 
provides a combinatorial interpretation for the self-consistent mean-field model in- 
troduced previously by Derbez and Slade, and provides an alternate approach to 
work of Aldous. The scaling limit of the mean-field model is integrated super- 
Brownian excursion (ISE), in all dimensions. We also introduce a model of weakly 
self-avoiding lattice trees, in which an embedded tree receives a penalty for 
each self-intersection. The weakly self- avoiding lattice trees provide a natural in- 
terpolation between the mean-field model (/3 = 0), and the usual model of strictly 
self-avoiding lattice trees (/3 = oo) which associates the uniform measure to the set 
of lattice trees of the same size. 

1 Introduction 

It is often the case that the understanding of a statistical mechanical model can be 
enhanced by the analysis of a corresponding mean-field model. The mean-field model 
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typically involves an interaction that is simple enough to enable explicit computations 
of its scaling behaviour. Moreover, the scaling behaviour of the mean-field model is 
typically identical to that of the original model, above an upper critical dimension. The 
basic example is the Curie- Weiss model of ferromagnetism, which is the mean-field model 
corresponding to the Ising model [?]. For the self-avoiding walk, the mean-field model is 
simple random walk [?]. In both cases, the upper critical dimension is 4. 

In this paper, we introduce a mean-field model for lattice trees, based on lattice em- 
beddings of abstract trees having a critical Poisson offspring distribution. The scaling 
limit of the mean-field model is the limit obtained by embedding increasingly large trees 
into an increasingly finer lattice. We will show that the scaling limit of the mean-field 
model is the random probability measure on M'' known as integrated super-Brownian ex- 
cursion (ISE). This provides a simple construction of ISE. In this construction, we embed 
discrete abstract trees into Z'^ and then take a continuum limit. Such an approach was 
outlined by Aldous in [?], although constructions more commonly first take a continuum 
limit of abstract trees and then embed these limiting objects into M'' [?, ?, ?]. Further 
discussion of ISF can be found in [?, ?, ?, ?, ?]. 

Our use of the Poisson distribution simplifies the analysis, but seems inessential. 
Although we do not prove convergence to ISF for other distributions, we will comment 
very briefiy in Sections ?? and ?? on how our results might be generalised. 

The occurrence of ISF as the scaling limit of lattice trees and of the incipient infinite 
percolation cluster above their respective upper critical dimensions 8 and 6 is discussed 
in [?, ?, ?, ?, ?, ?]. These interacting systems are more difficult to analyse than the 
mean-field model introduced here, and the methods described below serve as a basis for 
their analysis. Our primary goal in this paper is to isolate and describe these elementary 
methods, which underlie the work of [?,?,?,?,?, ?]. 

As we will indicate, our mean-field model provides a combinatorial interpretation 
for the self-consistent mean-field model introduced in [?]. Our mean-field model is also 
closely related to the mean-field model for lattice trees discussed in [?]. In [?, (5.15)- 
(5.17)], non-integer values are given for quantities that purportedly count embedded 
trees of various kinds. However, if we assume that the embeddings in [?] tacitly involve 
the Poisson weight factors we will introduce below, then we recover some of the results 

It is often convenient to introduce a small parameter into a statistical mechanical 
model, as in the Domb-Joyce model of weakly self-avoiding walks [?]. We will de- 
fine a model of weakly self-avoiding lattice trees, which associates a factor to each 
self-intersection of an embedded tree. The weakly self-avoiding lattice trees interpolate 
between the mean-field model (/3 = 0) and the standard model of lattice trees in which 
all lattice trees of a given size and containing the origin are assigned equal probability 

We expect that the analysis of [?, ?, ?], which proves that the scaling limit is ISF 
for lattice trees in Z'^ in dimensions d ^ 8 and for sufficiently "spread-out" lattice trees 
in dimensions o? > 8, can be easily extended to obtain similar results for weakly self- 



2 



avoiding lattice trees for o? > 8 and (3 <^ 1. In fact, the weakly self- avoiding lattice trees 
should be easier to handle because the small parameter (3 is more explicit than the small 
parameters in [?, ?, ?]. However, we have not carried out the exercise of checking that 
the various calculations involved all go through in this setting. 

2 Results 

A bond in Z'^ is a pair {x,y} of sites x,y €^ Z'^ with \\x — y\\i = 1. A lattice tree is a 
finite connected set of bonds that contains no cycles. We will say that x is in a lattice 
tree L if there is a bond in L that contains x. We put the uniform measure on the set of 
all n-site lattice trees containing the origin. This model is difficult to analyse because of 
the self- avoidance constraint inherent in the prohibition on cycles. The mean-field model 
will relax this restriction completely. 

The mean-field model is defined in terms of embeddings of abstract trees into Z'^. 
The abstract trees are the family trees of the critical birth process with Poisson offspring 
distribution. In more detail, we begin with a single individual having ^ offspring, where 
is a Poisson random variable of mean 1, i.e., = m) = (em!)~^. Each of the offspring 
then independently has offspring of its own, with the same critical Poisson distribution. 
For a tree T consisting of exactly n individuals, with the i^^ individual having l^i offspring, 
this associates to T the weight 

The product is over the vertices of T . 

It is important to be clear about when two trees T are the same and when they are 
not. For this, we introduce a description of T in terms of words. These words arise 
inductively as follows. The root is the word 0. The children of the root are the words 
01, 02, . . . 0(^0- The children of 01 are the words Oil, ... , 01(^oi, and so on. The family 
tree is then uniquely represented by a set of words. Two trees are the same if and only if 
they are represented by the same set of words. In the terminology of [?], we are dealing 
with plane trees. 

We define an embedding oi T into Z'^ to be a mapping from the vertices of T 
into Z'', such that the root is mapped to the origin and adjacent vertices in the tree 
are mapped to nearest neighbours in Z'^. Given a tree T having |r| vertices, there are 
(2c/) '"^'"^ possible embeddings Lp of T. The mean-field model is then defined to be the 
set of configurations (T, with probabilities 

Fquivalently, we may regard the mean-field model as corresponding to branching random 
walk, with mean-1 Poisson branching distribution. 
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(2.1) 



(2.2) 



The one-point and two-point functions of the mean-field model are defined for com- 
plex z and C, with \z\^ \C\ < 1, by 

tw = EP(r,v.).i^i = EP(r).i^i (2.3) 

(T,v) T 

= Ep(3^,V'>'^'E%(0 = ^]CI''' (^e^'), (2.4) 

(T,v) idT 

where \i\ denotes the graph distance from i to the root of T . The series (??) converges 
for \z\ < 1, with t^^^ = 1. The series (??) clearly converges for \z\ < 1, \(\ < 1. The 
one-point function is a generating function for embedded trees rooted at the origin, while 
the two-point function is a generating function for embedded trees rooted at the origin 
and containing the site x. 

The one-point function is given by the following theorem. 



Theorem 2.1 For d > 1, the one-point function is given by = J2^=i e ""-z""; 
which is one solution of the implicit equation 

tWe-*'" = ze-\ (2.5) 

Equation (??) actually defines a function analytic in C\[l, (Do), and we are taking the 
principal branch. Equation (??) can be written in terms of the Lambert W function, 
defined by We^ = z^ as = _l4^(_^g-i). Xhe branches of W are described in [?]. 
Theorem ?? rederives the well-known result that for critical Poisson branching processes, 

n-l 

P(|r| = n) = — -e"". (2.6) 
nl 

Given a summable function / : Z'' — > C, its Eourier transform is given by f{k) = 
J:,e^^f{x)e'^-''. We write 

1 ^ 

D{k) = -J2 cos k,, k = {k^,...,kd)e[-TT,TTY (2.7) 

for the Eourier transform of the step distribution for the simple random walk on Z'^ 
taking nearest-neighbour steps with equal probabilities. The two-point function of the 
mean-field model is then given by the following theorem. 

Theorem 2.2 Ford>l,ke [-tt, tt^, \z\<1, \C\<1, 

l-ti'\D{k) 

The denominator of the right side vanishes for z = ( = 1, k = 0, and in that case 
tg(0) = ^. 
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Figure 1: The shapes for m = 2, 3, 4, and examples of the 7!! = 7 • 5 • 3 = 105 shapes for 
m = 6. The shapes' edge labeUings are arbitrary but fixed. 

Apart from unimportant factors, the one-point and two-point functions given above 
are the same as those of the mean-field models of [?] and [?]. The two-point function 
given in Theorem ?? can be interpreted as the two-point function of simple random walk 
with an activity ( associated to each step of the walk and an activity associated to 
each site. We may therefore regard an embedded tree containing and x as corresponding 
to a simple random walk path from to x with a one-point function attached at each 
site along the way. 

In order to define m-point functions, for m > 3, we first introduce the notion of shape. 
We start with an abstract m-skeleton, which is a tree having m unlabelled external 
vertices of degree 1 and m — 2 unlabelled internal vertices of degree 3, and no other 
vertices. An m-shape is a tree having m labelled external vertices of degree 1 and m — 2 
unlabelled internal vertices of degree 3, and no other vertices, i.e., an m-shape is a 
labelling of an m-skeleton's external vertices by the labels 0, 1, . . . , m — 1. When m is 
clear from the context, we will refer to an m-shape simply as a shape. For notational 
convenience, we associate to each m-shape an arbitrary labelling of its 2m — 3 edges, 
with labels 1, . . . , 2m — 3. This arbitrary choice of edge labelling is fixed once and for 
all. Thus an m-shape cr is a labelling of an m-skeleton's external vertices together with 
a corresponding specification of edge labels. Let E^, denote the set of m-shapes. There 
is a unique shape for m = 2 and m = 3, and (2m — 5)!! distinct shapes for m > 4 (see 
[?, (5.96)] for a proof). In this notation, (-1)!! = 1 and (2j + 1)!! = (2j + l)(2j - 1)!! 
for j > 0. 

Next, we need the notion of backbone. We write i = (zi, . . . , im-i) for a sequence of 
m — 1 vertices ij in a tree T (possibly with repetition), and define the backbone B of 
(r, z) to be the subtree of T spanning 0,zi, . . . ,«m-i- There is an induced labelling of 
the external vertices of the backbone, in which vertex ii is labelled /. Ignoring vertices 
of degree 2 in this backbone is equivalent to a shape (Tb or to its modification by 
contraction of one or more edges to a point. (In the latter case, as we will discuss further 
in Section ??, the choice of (Tb may not be unique.) The edge labels of (Tb induce labels 
on the paths in T comprising the backbone B. 

Finally, we need a notion of compatibility. Let s = (si, . . . ,S2m-3) for nonnegative 
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integers Sj, and y = (j/i, . . . ,y2m-3) for G Z'^. Note that we distinguish m — 1 and 
2m — 3 component vectors by using ^ and ^ respectively. Restoring vertices of degree 2 
in 5, let 6j denote the length of the backbone path corresponding to edge j of cr^, with 
bj = for any contracted edge. We say that (T^Lp^i) is compatible with [cr;y^s) if (Tb 
can be chosen such that (Tb = ct, if bj = Sj for all edges j of cr, and if the image under 
(f of the backbone path (oriented away from the root) corresponding to j undergoes the 
displacement for all edges j of cr. Note that y determines the image under (f of all 
2m — 2 vertices of (Tb- 

Now we define the m-point function (with m — 2 additional internal vertices) by 

t^^\a;y,s)= ^ F{T,ip) ^ /[(T, (^j) is compatible with (a; y, 5)]. (2.9) 

{T,ip):\T\=n n,-,«m-ieT 



We also define 



2m-3 



^l7H^'y) = E E e)(a;y»'^ n C, (2-10) 



ra = Si ,...,S2m_3=0 i = l 

and the Fourier transform 



f{k)= E (2.11) 

yi,---,y2m-3&^'^ 



where A; • y = E,=i • Vj- 



Theorem 2.3 For d>l, m> 2, kj G [-7r,7r]'^, |z| < 1, \Q\ < 1, 

, X 2m-3 2m-3 i 

i^-h<^;k) = (tw)-'^'"-'^ n ^1 (^.) = 4^^ n — or- — • (2-12) 



Theorem ?? gives the same m-point function as the self-consistent mean-field model 

( r,^\ -2(m-2) 

of [?], apart from the factor \ ti') that was absent in [?]. This factor has a natural 

combinatorial interpretation. Namely, it "corrects" for an overcounting of the branch at 
each of the m — 2 internal shape vertices, as this branch is counted in 11^=1""^ 4^Cj (^-?) once 
by each of the three two-point functions incident at that vertex. This factor is equal to 
1 at the critical point z = 1, and does not play a role in the leading scaling behaviour. 

We now turn to the scaling limit of the mean-field model. A discussion of the scaling 
limit requires a digression concerning super-processes, a topic that has received consid- 
erable attention in probability theory [?, ?]. The most basic example of a super-process 
is super-Brownian motion, which arises as the scaling limit of branching random walk. 
Super-Brownian motion is a continuous-time stochastic process in which the state space 
is the set of finite measures on M''. It dies out in finite time, and its total mass integrated 
over its entire history is a random variable. Integrated super-Brownian excursion (ISE) 
is the random probability measure on M'' obtained by conditioning this total mass, inte- 
grated over time, to be 1. We will consider the scaling limit of mean-field lattice trees 
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conditioned to have mass n. This is the same as conditioning on the mass of branching 
random walk, and it is to be expected that the scahng hmit will therefore be ISE. We 
will prove that this is indeed the case. In fact, as we will discuss in Section ??, our proof 
provides an elementary construction of ISE. 

To state our result, we write Mi{M.'^) for the compact space of probability measures on 
the one-point compactification if^ of M'', equipped with the topology of weak convergence 
(see [?]). We regard the set Mi{M.'^) of probability measures on M'' as embedded in 
Mi{M.'^). ISE is a certain probability measure /iisE on Mi(M''), i.e., it is the law of a 
random probability measure on M''. Mean-field lattice trees arising from embeddings of 
trees T with |r| = n induce a measure /i„ on Mi(M''), as follows. Given a tree T with 
|r| = n, and an embedding Lp of T, let ii{T,Lp) be the probability measure on M'' which 
assigns mass J2ieT -^['/'(O = x] [x 'L'^) to points xd^l^n~^l'^ in M''. The measure /i„ 
on Mi(M'') is then the measure that assigns mass P((r, |r| = n) to each ii{T,Lp) with 
|r| = n. In other words, we obtain a random probability measure on M'' by assigning 
equal mass to each of the n embedded vertices of a rescaled version of an embedded tree. 

Theorem 2.4 For d > 1, as measures on Mi{M.'^), /i„ converges weakly to /iisE- 

The weak convergence in Theorem ?? is the assertion that for any continuous function 
F on Mi(M'^), hm„^oo /Mi(id) F{u)diin{u) = /Mi(id) ^(i^)o?/"ise(i^)- A result along the fines 
of Tfieorem ?? was already sketcfied in [?]. 

Next, we introduce a model of weakly self- avoiding lattice trees. Eor /3 > 0, let 

= Y: P(r,v^)exp [-i/3E,,eT:.^, /[V^(^) = , (2.13) 

{T,vy.\T\=n 

and, for |r| = n, define 

€{T. = 4p(r, ^) exp E,,eT:.^, IW) = Hj)]] ■ (2-14) 

The measure on the set of embedded n-site trees rewards self-avoidance by giving 
a penalty to each self-intersection of an embedded tree. Eor [3 = 0, Q° is just our 
mean-field model conditional on |r| = n. The next theorem shows that the weakly 
self- avoiding lattice trees interpolate between the mean-field model and lattice trees, in 
the sense that corresponds to the uniform measure on the set of n-site lattice trees 
containing the origin. In the statement of the theorem, denotes the number of n-site 
lattice trees containing the origin. Given an injective (f and a lattice tree L, we abuse 
notation by writing (f{T) = L if (f{T) consists of the sites in L and the edges in T are 
mapped to the bonds in L. 

Theorem 2.5 For d > 1 and n > 0, limp^oo'Qni'F^^) — ^ ^ injective. Given 

an n-site lattice tree L, lim^j^oo E(t,v):v(t)=l Qn(7', V') = ^n^- 

The remainder of this paper is organised as follows. In Section ??, we prove The- 
orems ??, ?? and ??. In Section ??, we prove Theorem ?? and provide an additional 
statement concerning convergence of backbones. Einally, in Section ??, we prove Theo- 
rem ??. 
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3 The m-point functions 

In this section, we prove Theorems ??, ?? and ??. To indicate the role of the Poisson 
distribution, we begin the proofs of Theorems ?? and ?? with a general critical offspring 
distribution = = rn) and then specialize to the critical Poisson distribution 
Pm = l/(em!). For the general offspring distribution, (??) becomes 

'(r.^)=(^r(T) = ^n/'.- (3.1) 

We introduce the generating function P{w) = Y1'^=q PmW'"^ ■ Note that P(l) = 1, and 
since the offspring distribution is assumed to be critical, P'(f) = f. For the critical 
Poisson distribution, P{w) = e"'~^. We will make use of the fact that the Poisson 
distribution has moments of all orders, but we expect that a more careful analysis can 
be used to prove that mean-field lattice trees with a critical offspring distribution having 
finite variance will converge to ISF in the scaling limit. A general result of this form is 
stated in [?]. It would be of interest to prove this using our methods, but we will prove 
Theorem ?? in Section ?? only for the Poisson distribution. 

For the proofs, it will be helpful to introduce generating functions for planted plane 
trees (in the terminology of [?]). A planted plane tree is a plane tree for which the root 
has exactly one offspring. Generating functions for planted plane trees will be denoted 
by r rather than t, and, by convention, will not include the factor zpi associated with the 
root having exactly one offspring. Thus the one-point function for planted plane trees is 
given simply by 

rW=tW. (3.2) 

The one-point function on the right side of (??) arises as the generating function of the 
root's child and its progeny. 

Proof of Theorem ??. Conditioning on the number of offspring of the root gives 

oo 
m=0 

For the Poisson distribution, this implies = 2;e*^'~^, which gives (??). The Taylor 
expansion then follows from Lagrange's inversion formula (see, e.g., [?, p. 23]). □ 

We define the two-point function r), (-{x) for planted plane trees to be the restriction 
of the summation in (??) to trees T for which the root has a single offspring, with the 
factor ze~^ associated with the root omitted. Then 

f2(fc) = cmi^iik). (3.4) 

Proof of Theorem ??. The Fourier transform of the two-point function is given by 

^!c(^)= E Y.nTM^^^^e^'-''^^K^'^. (3.5) 
(T,v)jeT 
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Figure 2: The 2"^ = 8 subshapes for m = 3. 

The contribution to the right side arising when j is the root is simply t^. When j is 
not the root, we condition on the number of offspring of the root. With (??), this gives 

m = l 



ii,m = t^P + E Pn^^^ (r^P) nm = t^P + zP'{i^y)r^l{k). (3.6) 



In the middle of (??), the factor z takes care of the factor associated with the root on 
the left side, and the factor m corresponds to choosing which of the root's offspring is 
an ancestor of the vertex j . By (??), this gives 

4 (^) = TT^-^ • (3-7) 

Specializing now to the Poisson distribution, we have ^P'(tW) = ^P(tW) = which 

a/2) 

gives the desired result. Note that t^J(O) = Y^(T,if)Y^ieT^{T ^'i^) = J2n''T-^{\T\ = n) = oo, 
by (??) and Stirling's formula. □ 

For m > 3, we introduce the notion of a subshape of a shape a G S^,. A subshape of 
cr G Sm is an abstract tree obtained by contracting a subset of the edges of cr to a point. 
This can lead to multiply-labelled vertices, and contracted edges lose their labelling. The 
subshapes for m = 3 are shown in Figure ??. In general, there are 2^™""^ subshapes of a 
shape cr G S^,. We denote subshapes by A and write A < cr when A is a subshape of cr. 
We denote the set of edge labels of A by e(A). 

Proof of Theorem ??. For the Poisson offspring distribution, (??) gives iP^{k) = 
4^^! + ^l^c(^)]' Therefore, it suffices to show that 



i^{a;k)=t(}^ n {^ + r%ik,)). (3.8) 

Fxpanding the product, the desired identity (??) is equivalent to 

i^-){a;k) = tWJ2 n r^ik)- (3-9) 

A<(7 iee(A) 

Given a subshape A, we let t(A) denote the result of restricting the summation in (??) 
to Sj = for j^e(A) and Sj > for j G e(A). Its Fourier transform will be denoted t(A). 
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We leave implicit the dependence on the variables of k and C, as these are determined 
by the edge labels of A. Then 

^1/(^;^) = E^"W- (3-10) 



A<(7 



Thus it suffices to show that 



iW = i'^ n r%{k,). (3.11) 

jee(A) 



We will use tt to denote a subshape for which the root has exactly one offspring, 
and write f(7r) = [zpi)~^t[TT). As before, the factor [zpi)~^ serves to cancel the factor 
zpi associated to the root in t(7r). We denote by tt the subshape obtained from tt by 
contracting the edge incident on the root. We claim that 

Hn) = eiik)-^iin), (3.12) 

tz 

where ( and k bear the subscript of the label of the edge incident on the root of tt. The 
identity (??) will be proved below. Given a subshape A having at least one edge, let 
TTi, . . . , TTfc be the branches emerging from its root. For a general offspring distribution, 
as in (??), 

i{X) = Y: zp^jij - 1) • • • (j - 6 + 1) (rW)'" n riTTa) = zP^'Ht^^^) U f(^.)- (3-13) 

j=b a=l a=l 

For the Poisson distribution, zP^^\t^^'^) = t^^\ independently of b. This leads to the sim- 
ple result t(A) = Yl'l-i ^(^Ta), and the desired result (??) then follows by substituting 
(??) into this identity recursively. For general offspring distributions, degree-dependent 
vertex factors will arise in (??). 

It remains to prove (??). We do this by conditioning on whether the length of the 
tree's backbone path, corresponding to the edge of tt incident on the root, is equal to or 
greater than 1. This leads, by conditioning as in (??), to 

f{TT) = (D{k)i{TT) + CD{k)tl^^f{TT). (3.14) 

Solving and using (??) and (??), we obtain 



r TT 



(Djk) ^ (.) 1 



T)¥) = rfcik)-m¥)- (3.15) 



□ 
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4 Convergence to ISE 



In Sections ?? and ??, we prove Theorem ??. Section ?? contains an additional statement 
concerning convergence of backbones. As we will explain at the end of Section ??, our 
proof of Theorem ?? provides a construction of the measure fijsE- 

4.1 Moment measures 

To prove weak convergence of probability measures on Mi(M''), it is sufficient to prove 
weak convergence of the moment measures [?, Lemma 2.4.1(b)]. The Z**^ moment measure 
M^') of a probability measure /i on Mi(M'') is the probability measure on (M'')' defined, 
for / > 1, by dM^^\xi^ . . . , x;) = /jv^j(jd) dfi[i/)di/[xi) ■ ■ ■ di/[xi). To prove weak conver- 
gence of the moment measures, it is sufficient to prove pointwise convergence of their 
characteristic functions. We begin by introducing the ISE moment measures. 

Let m > 2. Given a shape a G S^,, we associate to edge j (oriented away from vertex 
0) a nonnegative real number tj and a vector in M''. Writing y = (yi, . . . , y2m-?,) and 
t = (ti, . . . , t2m-3), we define 

(2m — 3 \ 2m— 3 2m — 3 i 

and 

A(")(a;y)=/ dh--- dhm-3a^'^\a-y,t). (4.2) 
Jo Jo 

Then /iKd(2m-3) A(")((7; y)dy = l/(2m-5)!!, so the sum of this integral over shapes a G S^, 
is equal to 1. Let k ■ y = ^2]=!^ kj ■ y^, with each kj G M.'^. The Fourier integral transform 
k) = /i,d(2m-3) A(")((7; y)e'^-ydy is given by 

A^^\a;k)= dU--- dh^_^d^^\a-k,t), (4.3) 
Jo Jo 

with 

(2m — 3 \ 2—3 2m — 3 

^ e-(^.=r n e"'^'*^/'. (4.4) 
3=1 ) 3=1 

The functions (??) and (??) are further discussed in [?] (see also [?, ?, ?, ?, ?]). 

The l^^ moment measure M(') for ISF can be written in terms of A^^'^^\ for / > 1. 
This is a deterministic measure which is absolutely continuous with respect to Lebesgue 
measure on M'". The first moment measure M^^^ has density A^'^\x). The second moment 
measure M^^^ has density / A^^\y^Xi — y,X2 — y)d'^y. In general, the density of M^'^ at 
Xi, . . . for / > 3, is given by integrating A^^'^^\a^y) over M''^'"^) and then summing 
over the (2/ — 3)!! shapes a. Here y consists of integration variables y^ corresponding 
to the edges j on paths from vertex to vertices of degree 3 in cr, and the other y^ 
are fixed by the requirement that each external vertex Xi is given by the sum of the y^ 
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over the edges e connecting vertices and i m a. Thus, the integration corresponds 
to integrating over the I — 1 internal vertices, with the / + 1 external vertices fixed at 
0, Xi, . . . , x;. For example, the contribution to the density of M^"^) due to (7i of Figure ?? 
is /AW(cri;yi,a;i - yi,y3,X2 - yi - y^^x^ - yi - y3)d^yid^y?,- 

The characteristic function of M^'^ can be written in terms of the functions (??). For 
/ = 1, M(i)(A;) = A(2)(A;). Similarly, for / = 2, there is a single shape and M^'^\ki^k2) = 
J A(3)(y,xi -y,X2-y)e'^^-''^e'^^-''^d^yd^xid^X2 = A^^^h +k2,ki,k2). For / > 3, there is 
more than one shape, and 

M^'\k)= J2 A^'^'K<^;k) (4.5) 

with each of the 2m — 3 components of k given by a specific linear combination (depending 
on cr) of the / components of A; = (A;i, . . . ,ki). For example, for / = 3 and the shape (Ti 
of Figure ??, {(Ti;k) = (cti; A;i + A;2 + A;3, ki,k2 + ks, A;2, ks). 

Next, we introduce the moment measures MP of the mean-field lattice trees. For 
/ > 1, let 

3('+i)(xi,...,x,)= E HT,^) E ri%(^.) = ^.]- (4.6) 

(T,v):|T|=n tu-,tieT j = l 

Recall the definition of /i„ above Theorem ??. Writing ), the l^^ moment 

measure M^'^ of /i„ is the deterministic probability measure on M'" which places mass 

x) at xd^l'^n ^Z"*, for x G Z'". The characteristic function Mli\h) 

of M^') is given by 

M(')(^) = ^rrp^ -^!^'^{kd^l'n-^l% (4.7) 

where k ■ x = ki ■ Xi -\- ■ ■ ■ -\- ki ■ xi and 

f{k) = Y.f{xy'-\ (4.8) 

To prove Theorem ??, it suffices to prove that 

Jim = M^'Hk), (l > 1). (4.9) 

In fact, proving (??) provides a construction of ISF, as we now explain. Because 
Mi{M.'^) is compact, some subsequence of the sequence /i„ converges to a limit /i. Given 
(??), it follows that /i has moments M^^\ which uniquely characterises the measure /i. 
But it then follows, again from (??), that /i„ must converge to /i. Thus it follows from 
(??) that a limiting measure /i exists, and this provides a construction of fijsE = 
Initially, this constructs /iisE as a measure on Mi{M.'^). However, since the moment 
measures have no mass at the point at infinity, /iisE is in fact a measure on Mi{M.'^). 
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4.2 Convergence of moment measures 

In this section, we complete the proof of Theorem ?? by proving (??). Define tjf )((7;y), 
for m > 2, by 

oo 

<?(^;y) = E^i'"H^;y>"- (4.io) 

n=l 

For m = 2, 3, there is only one shape and, suppressing a in the notation, we have 

= t^n H^), ^2) = E t^n Hy, ^1 -y,X2-y). (4.11) 

The relation between s^,™) and t^j™^ for m > 4, will be discussed below. The basic 
ingredient of the proof of (??) is the following lemma. In its statement, the notation 
f{n) ~ g{n) means that lim„_!.oo f{n-)/g{n-) = 1- 

Lemma 4.1 For m > 2, kj G M.'^, and n — > 00, 

t^V; kd'/^n-'/^) ~ ^^"-'/^^("V; k). (4.12) 
Proof. By Cauchy's theorem, 

= 2^ (4.13) 

where the integral is around a circle of radius less than 1, centred at the origin. By 
Theorem ??, 

2m — 3 1 

M)(^.k)=tW ' . (4.14) 

By Taylor's theorem, 

m = l-^ + Oik'), (4.15) 
as A; — > 0. Also, using (??) it can be shown that 



= 1 + 0(|1 -z|i/2) and 41) = 1-^2(1- z) + 0(|l-z|), (4.16) 
with the error terms uniform in C\[l,cx3). Substituting (??)-(??) into (??) gives 



2m-3 



t("!V; kd'^'n-'^') = [i + o{\i- z^] n — 



2 



1/2^2 ^ 23/2^1^+ 0(n-iA;| + |1 - z|) ' 

(4.17) 

It is then an exercise in contour integration, as in [?, Section 4.2], to deform the contour 
in (??) to the branch cut [1, 00) of the square root to conclude (??). □ 
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By Stirling's formula and (??), 

P(|r| = n) = (2^)-i/2^-3/2[l + 0{n-^)]. (4.18) 

Convergence of the first and second moments, i.e., (??) for / = 1,2, then follows imme- 
diately from (??) and Lemma ??. The higher moments require further discussion. 

Before considering the third and higher moments, we note that the above 
behaviour is associated more generally with the size distribution of Gallon- Watson trees 
whose offspring distribution has finite variance (see [?, Proposition 24]). This behaviour 
is associated with the ^Jl — z appearing in (??) and is thus closely connected with the 
occurrence of ISE as the scaling limit. This is consistent with the statement in [?] that 
the scaling limit is ISE for more general offspring distributions having finite variance. 
However, we are treating only the Poisson case here. 

We will now consider the higher moments. For / > 3, Lemma ?? implies that 



y- ;(/+!)/ r, 1/2 -1/4A 

lim 7 , 1= V i('+i)(a;^). 

n'p(|r| = n) _^ ^ ' ' 



(4.19) 



If it were the case that were equal to ^^'''^H'^i convergence of all 

moments would be immediate. But s^l^'^^iji) is not equal to ^^'''^H'^i because 

it is not the case that s^^^x) is equal to the sum of t^^\u\y) over all (cr; y) that are 
compatible with x in the sense that the Xi are given by the sum of the y,j as prescribed by 
the shape a . The discrepancy arises from degenerate trees whose backbone corresponds 
to a strict subshape with at least one shape edge contracted. 

For example, there is a unique tree T having just two vertices, i.e., the tree in 
which the root has one child and there are no further descendants. Thus S2^^(0,0,ei) = 
(2c/)~^e~^, where e\ = (1,0,..., 0). However, this mean-field lattice tree containing 
the sites Xi = X2 = 0, Xs = ei, contributes {2d)~^e~^ to each of three choices of 
4^^('^j y)? namely to ^2^^(0-1; 0, 0, 0, 0, ei), ^2^^(0-2; 0, 0, 0, 0, ei), and ^2^^(0-3; 0, ei, 0, 0, 0); see 
Figure ??. Thus it is not the case, in general, that s^^~^^\x) is given by the sum of 
t^il~^^\(7; y) over all (cr; y) compatible with x. 

In view of (??), (??), (??) and (??), to prove convergence of the l^^ moments, for 
/ > 3, it suffices to show that 



Ck)- E ill^'\'^;k)\<0{n'-'l (4.20) 



where k is determined by k and a as in (??). This difference then constitutes an error 
term, down by compared to .s^^~^^\k), by Lemma ??. The remainder of the proof 

is devoted to obtaining (??). 

Let / > 3, and suppose T 9 Zi, . . . , z;. If the backbone of (T, z) corresponds to a full 
(/ -|- l)-skeleton with no contracted edges, then i determines a labelling of an (/ -|- 1)- 
skeleton and therefore uniquely determines an (/-|-l)-shape. Whether or not the backbone 
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corresponds to a full (/ + l)-skeleton, given a shape consistent with the backbone, the 
21 — 1 displacements y (possibly zero) consistent with that shape are uniquely determined 
by an embedding of T. Degeneracy of (cr; y) thus requires the backbone to correspond to 
a strict subshape, and in that case, the maximum possible number of compatible choices 
for (cr; y) is the number of shapes, which is [21 — 3)!!. 

We now write s^^~^^\x) = u^^~^^\x) + e^^~^^\x)^ where u„ comprises the contributions 
to Sn from full (/ + l)-skeletons and e„ comprises the contributions to s„ from degenerate 
skeletons. It follows from the above discussion that, for / > 3, 



Ck)- E tW(^;^)|<[(2/-3)!!-l]e^)(0). (4.21) 



It suffices to argue that the right side of (??) is at most 0{n'~^). For this, we 
introduce the generating function E^^~^^\z) = J2n (^n'^^K^)^'^ ■ This is a sum of terms of 
the form t(A), where A is a strict subshape and all kj = 0, (j = 1. By (??), (??) and 
(??), it follows that |£'('"'"^)(2;) | < 0[\1 — 2;|~('~^)) uniformly in \z\ < 1, where the power 
I — 1 = 1(2/ — 2) arises because at least one of the 21 — 1 backbone paths is trivial. Then 
[?, Lemma 3.2(i)] or [?, Theorem 4] implies the desired bound e^^~^^\0) < 0{n}~^). 

This completes the proof of Theorem ??. 

4.3 Backbone convergence 

The following lemma can be proved exactly as in [?, Section 4.2], so we omit the proof 
here. 

Lemma 4.2 For m > 2, it = (ui, . . . , U2m-3) with Uj G [0, oo), k = (A;i, . . . , k2m-?,) with 
kj G M.'^, and for n — > oo, 

t^)((7;A^(/l/2^-l/^ \un'/^\) ~ -^-a^"'\a;k,u). (4.22) 

V27r 11 

In (??), the backbone scaling is n^^^. Since space is being scaled as n^'''*, this is Brow- 
nian scaling. The lemma provides an interpretation of the variables Uj in a^'^^cr; A;, u) as 
rescaled Brownian time variables along backbone paths. 



5 Weakly self-avoiding lattice trees 

Proof of Theorem ??. The first statement of the theorem, for non-injective follows 
immediately from the definition of Q^. 

For the second statement of the theorem, let denote the set of n-site lattice trees 
containing the origin. This has cardinality £„. We will prove that 

^ P(r,(^) = (2c/)-("-i)e-" (5.1) 

(T,v):v(T)=L 
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for every L Cn- The important point for our proof is that the right side is the same 
for all L G and its precise value plays no role. In fact, given (??), we then have 

^r=E E P(r,v^) = £42(/)-("-i)e-", (5.2) 

LeCn (T,v):v(T)=L 



which gives the desired result that 



1 



Qn{TM = — Y m^) = ^. (5.3) 

(T,v):v(T)=L (T,v)MT)=L 

To prove (??), we first note that by (??) and (??), 

(T,v):v(T)=L {T,vyMT)=L^eT^'■ 

where is the number of offspring of vertex i. It suffices to show that 

E n^ = i- (5-5) 

(T,<^):<^(T)=LteT 

Let bo be the degree of in L, and given nonzero x ^ let be the degree of x in L 
minus 1. Then the set {b^ : x ^ L} must be equal to the set of for any T that can be 
mapped to L. Defining ^{L) = ^{[T^(f) : (f{T) = L}, (??) is therefore equivalent to 

u{L) = n bj. (5.6) 

xeL 

We prove (??) by induction on the number N of generations of L. By this, we mean 
the length of the longest self-avoiding path in L, starting from the origin. The identity 
(??) clearly holds if = 0. Our induction hypothesis is that (??) holds if there are 
— 1 or fewer generations. Suppose L has N generations, and let Li, . . . , Lb^ denote the 
lattice trees resulting from deleting from L all bonds incident on the origin. We regard 
each La as rooted at the neighbour of the origin in the corresponding deleted bond. It 
suffices to show that iy{L) = bol na=i ^{La), since each La has fewer than N generations. 

To prove this, we note that each mean-field configuration (T, (f) with (f{T) = L 
induces a set of [Ta^^fa) such that (fa{Ta) = La- This correspondence is bol to 1, since 
(r, (f) is determined by the set of (T^, (/?„), up to permutation of the branches of T at its 
root. This proves iy{L) = 6o! na=i ^(-^a)- '-' 

For a general offspring distribution, the above proof gives 
which associates degree-dependent weights to each vertex in a lattice tree. 
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